Optimal quantum chain communication by end gates 
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The scalability of solid state quantum computation relies on the ability of connecting the qubits 
to the macroscopic world. Quantum chains can be used as quantum wires to keep regions of external 
control at a distance. However even in the absence of external noise their transfer fidelity is too low 
to assure reliable connections. We propose a method of optimizing the fidelity by minimal usage of 
the available resources, consisting of applying a suitable sequence of two-qubit gates at the end of 
the chain. Our scheme allows also the preparation of states in the first excitation sector as well as 
cooling. 

PACS numbers: 03.67.-a, 03.67.Hk 



I. INTRODUCTION 



It is often noted that the advantage of solid state com- 
putation is its scalability. This is because a typical chip 
can contain a large amount of qubits and because the fab- 
rication of many qubits is in principle no more difhcult 
than the fabrication of a single one. In the last couple 
of years, remarkable progress was made in experiments 
with quantum dots [Ij] and super-conducting qubits [2J . It 
should however be emphasized that for initialization, gat- 
ing and readout, those qubits have to be connected to the 
macroscopic world. For example, in a typical flux qubit 
gate, microwave pulses are applied onto specific qubits of 
the sample. This requires many (classical) wires on the 
chip, which is thus a compound of quantum and classical 
components. Unfortunately any extra classical control 
wire is potentially an independent source of noise as it 
adds extra coupling between the quantum computing de- 
vice and the external world. Consequently the number 
of wires is likely to be the bottleneck of the scalability 
as a whole; too few will make the device not powerful 
enough, too many will make it noisy. 

In this situation, quantum chains may turn out to be 
extremely useful in the development of solid state-based 
quantum computer technology. They consist of lines of 
coupled single qubits without external classical control. 
In many cases, such permanent couplings are easy to 
build in solid state devices. Indeed the really difiicult 
part usually is to modulate or to suppress them, as has 
been clearly pointed out for fabricated hard-wired cou- 
plings between super-conducting qubits Q or tunnel cou- 
pled quantum dots [1] . Naturally then the question arises 
as to whether one can use such quantum chains as nearly 
perfect channels for quantum communication despite the 
lack of classical controllability. If successful, it will also 
be the application of a quantum many-body system for an 
useful quantum information processing task. The setup 
we have in mind is sketched in Fig. [TJ It is a distributed 
quantum computing architecture 5] built out of blocks 
of qubits, some of which are dedicated to communica- 
tion and therefore connected to another block through a 
quantum chain. The block size is essentially determined 
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Figure 1: Small blocks (gray) of qubits (white circles) con- 
nected by quantum chains. Each block consists of (say) 
13 qubits, 4 of which are connected to outgoing quantum 
chains (the thick black lines denote their nearest- neighbor 
couplings). The blocks are connected to the macroscopic 
world through classical wires (thin black lines with black cir- 
cles at their ends) through which arbitrary unitary operations 
can be triggered on the block qubits. The quantum chains re- 
quire no external control. This architecture is an example 
of distributed quantum computation where the computa- 
tional and the communication qubits are the same objects 
(i.e. the spins): in this respect no interfacing among different 
qubits species is required (compare this with the implemen- 
tations of Ref. 01), whose extreme difficulty in the context of 
solid state qubits is discussed for example, in Ref. [HI . 



by the minimum number of controlling wires necessary 
to perform reliable arbitrary unitary operations on the 
block spins: ultimately it depends the ability of imple- 
menting fault-tolerant gates [6| with the available current 
technology. The distance between the blocks is instead 
determined by the length of the quantum chains between 
them. It should be large enough to allow for classical 
control wiring of each block, but short enough such that 
the timescale of the the quantum chain communication 
is well below the timescale of decoherence in the system. 

Many interesting aspects of quantum chain commu- 
nication were investigated in the last years [1, H, [l^, 

EH, El m, 13, El m E3, El El, m HI, both from 

a physics point of view and from a quantum informa- 
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tion point of view. Here, we would like to concentrate 
on those schemes [13, El!, which require no fur- 
ther resources than those outlined in Fig. [1] The chain 
couplings may be engineered TTl to improve the theo- 
retical communication fidelity, but coupling fluctuations 
and energy mismatches will lower the fidelity in prac- 
tice EJ, [IE [Hi [13 ■ Hence even without the contri- 
bution of external noise [l3, [3 quality of transfer 
may well be too low to yield a scalable system. 

In this article we will show that the fidelity can be 
improved easily using the gates available in the regions 
of quantum control. The main idea is to apply in cer- 
tain time-intervals two-qubit gates at the receiving end 
of the chain. The resulting sequence is determined a 
priori by the Hamiltonian of the system. As we shall 
see, the maximal fidelity that can be reached this way 
is limited only by external noise, and not by the spatial 
fluctuations of the couplings (cf. [13 )• This is similar in 
spirit to the dual-rail 17 ] and memory protocols [Toj , but 
here we give a protocol that is optimal in the resources 
used: a single spin chain and a two-qubit gate at the each 
end. It is optimal because two-qubit gates at the send- 
ing and receiving end are required in order to connect 
the chain to the blocks in all above protocols (though 
often not mentioned explicitly). Our scheme has some 
similarities with [12|, but the gates used here are much 
simpler, and arbitrarily high fidelity is guaranteed by a 
convergence theorem for arbitrary coupling strengths and 
all non-Ising coupling types that conserve the number of 
excitations. Furthermore, we show numerically that our 
protocol could also be realized by a simple switchable in- 
teraction. This means that quantum state transfer exper- 
iments with our protocol could be performed well before 
the realization of the blocks from Fig. [TJ 

The paper is organized as follows. In Sec.[lT|we intro- 
duce the protocol and we present an analytical proof of 
the asymptotical convergence of the associated transfer 
fidelity. To do so we restrict ourself to a regime in which 
the two-qubit gates applied at the end of the chain act 
instantaneously, i.e. they are activated over time inter- 
vals which are much shorter than the typical time scale of 
the free spin evolution. This hypothesis is not fundamen- 
tal but it allows us to simplify the math: we will drop 
it in Sec. IIIII where, by using numerical techniques, we 
generalize the convergence analysis to cases in which the 
timing of the end gates are comparable with those of the 
free dynamical evolution of the chain. The manuscript 
ends with the conclusions in Sec. IIVI 



II. ARBITRARILY PERFECT STATE 
TRANSFER 

Here we present an analytical proof of the convergence 
of our transferring protocol. For the sake of simplicity 
we will focus on a single chain from the setup of Fig. [T] 
In this case, as in Ref. the left end side of the chain 
plays effectively the role of a sender of quantum informa- 



tion while the right end side plays the role of a receiver. 
Within this framework we will show that the receiving 
block (gray area of Fig. [5]) can improve the transmission 
fidelity to an arbitrarily high value by applying suitable 
two-qubit gates Wk (see below) between the end of the 
chain and a "target qubit" of the block. As mentioned 
in the introduction, in order to get analytical results, we 
will restrict the analysis to the case in which the gates 
Wk act instantaneously on the system. 

A. Notation 

Before entering into the details of the derivation let 
fix some notation and define the property of the system. 
We label the qubits of the chain by 1, 2, • • • ,N and the 
target qubit by iV + 1 . We also define the states 

|0) EE I00...0) 

|n> = a+\0) n = l,2,...,N+l, 

where is the Pauli cr^ operator acting on the nth 
qubit. With these definitions the typical initial configu- 
ration of our communication protocol will be described 
by vectors of the form 

IV'initial) =a|0) , (1) 

where all the qubits from 2 to TV -I- 1 are in the reference 
state |0) while the first qubit has being prepared into the 
logical state a|0) + f3\l). This the quantum bits that one 
would like to propagate along the chain. 

The free evolution of the system is described by a 
Hamiltonian H which couples all the qubits but the tar- 
get. Our main assumption on H is that it has |0) as 
eigenstate with eigenvalue 0, i.e. H\0) — 0, and a N 
dimensional invariant subspace spanned by the vectors 
{|n); n = 1, 2, . . . , iV}. Under this condition H corre- 
sponds to a Hamiltonian that conserves the number of 
excitations along the chain, which would be the case for 
example of the Heisenberg or XY chains considered in 
most of the protocol proposed so far [1, |^, [ll|, [H, [13, [3 ■ 
Thanks to this property the analysis of the protocol 
can be restricted to the TV -I- 2 dimensional Hilbert 
n = span{|n); n = 0, 1, 2, . . . , iV + 1}. Our final as- 
sumption about H is that there exists a time t such that 
(N| cxp {—itH} |1) ^0. Physically this means that the 
Hamiltonian has the capability of transporting excita- 
tions (and hence information) from the first to the last 
qubit of the chain. As mentioned in the introduction, the 
fidelity of this transport may be very bad in practice. 

We denote the unitary evolution operator for a given 
time tk as Uk = exp {—itkH} and introduce the projector 

P^tn- |0)(0| - |N>(N| - |N + 1)(N + 1|. 

A crucial ingredient to our protocol is the unitary trans- 
formation 

Wic,d) =P+ |0>(0|+fi|N)(N|+d*|N + l)(N + l| 
-|-c*|N+l)(N|-c|N)(N+l|, (2) 
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Figure 2: A quantum chain (qubits 1, 2, • • • , A*') and a target 
qubit {N + 1). By applying a sequence of two-qubit unitary 
gates Wk on the last qubit of the chain and the target qubit, 
arbitrarily high fidelity can be achieved for the transmission 
of quantum information from the left hand side to the right 
hand side of the chain. 



where c and d are complex normalized amplitudes. One 
can easily verify that W acts as the identity on all but 
the last two qubits, and can hence be realized by a local 
two-qubit gate on the qubits N and + 1. Furthermore 
we have WP — P and 



W{c,d) [{c|N) +d|N + l)}] = |N- 



(3) 



The operator W{c, d) has the role of moving probability 
amplitude c from the A^th qubit to target qubit. It can 
be applied locally by the receiving block. 



B. The protocol 

Using the time-evolution operator Uk and two-qubit 
unitary gates on the qubits N and A^-fl defined in Eq. ([2]) 
we will now develop a protocol that transforms the state 
|1) into |N -f 1). Let us first look at the action of Ui on 
Using the projector P we can decompose this time- 
evolved state as 



Ui\l) 



mil) 
PUill) 



|N)(N|t/i|l) (4) 
Vpr{ci|N>+rfi|N + l)}, 



where di = and 

Pi = |(N|[/i|l)|' , ci = (N|[/i|l)/Vpr. 

Let us now consider the instantaneous application of the 
unitary transformation Wi = W{ci,di) on the time- 
evolved state of Eq. According to Eq. ^ this yields 



WiUi\l) = Pi7i|l) + vpTIN + i) 



(5) 



Hence with a probability of pi , the excitation is now in 
the position A^ -I- 1, where it is "frozen" (that qubit is 
not coupled to the chain). We will now show that at the 
next step, this probability is increased. Applying U2 to 
Eq. ^ we get 

U2WiUi\l) 

= PU2PUi\l) + (N|C/2PJ7i|l)|N) + VpTIN + 1) 

= PC/2PC/l|l)+VPJ{c2|N)-Hd2|N+l)} 



with 

C2 = (N|C/2PC/i|l)/VpJ, d2 = VPr/VPJ> (6) 
P2 = Pi + |(N|C/2PC/i|l)|'>pi. (7) 

Applying W2 = M^(c2, ^2) we get 

W2U2WiUi\l) = PU2PUi\l) + + 1). 

Repeating this strategy £ times we get 

( n ^kUk] ii) = ( n puk] ii) + vp^in + 1), (8) 



\k=l 



where the products are arranged in the time-ordered way. 
Using the normalization of the r.h.s. of Eq. ([8|) we get 



= 1 - 



l[PUk 



From Ref. [17| we know that there exists a r > such 
that for equal time intervals ti = t2 ^ ■ ■ ■ = tk — t we 
have lim^^ooW = 1- Therefore the limit of infinite gate 
operations for Eq. ([5]) is given by 



lim 

£-^00 



J|iyfe[/fe^ |1) = |N + 1) 



It is also easy to see that 
lim di — I , 

k — *oo 



lim Q = , 



(9) 



(10) 



which shows that for large k the gates Wk converge to 
the identity operator, i.e. limfe^oo Wk = 

Equation © is the main result of the paper. Together 
with the fact that WkUk leaves the vector |0) invariant 
(i.e. WkUk\0) — |0)), this expression can be used to show 
that an arbitrary and unknown qubit at the first site ([1]) 
is transferred to the last site, i.e. 



initial/ 



1^: 



final, 



= alO) 



-m- 



(11) 



This corresponds to an arbitrarily perfect state trans- 



fer. As discussed in [2l[, the convergence of Eq. ^ is 



asymptotically exponentially fast in the number of gate 
applied (a detailed analysis of the relevant scaling can be 
found in [13] )■ Equation ([9]) shows that any non-perfect 
transfer can be made arbitrarily perfect by only applying 
two-qubit gates on one end of the quantum chain. On 
one hand, it avoids restricting the gate times to specific 
times (as opposed to the scheme in (l7| ) while requiring 
no additional memory qubit (as opposed to the scheme in 
[T9|). On the other hand, given the similarities with the 
convergence proof of the protocols of Ref. [17], the speed 
of the convergence of the present scheme is expected to 
be similar to that associated with such protocols. It is 
worth noticing that the sequence of unitary transforma- 
tions Wk = W{ck,dk) that needs to be applied to the end 
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of the chain to perform the state transfer is only depend- 
ing on the Hamiltonian H of the quantum chain. The 
relevant properties can in principle be determined a pri- 
ori by preceding measurements and tomography on the 
quantum chain (as discussed in Ref. [17]). Furthermore, 
by performing projective measurements and conditional 
spin flips on the memory qubit instead, the chain can 
also be cooled (this follows from the conver gen ce theo- 
rem in higher excitation sectors given in p^.l2^). Even 
state preparation of arbitrary known states in the first 
excitation sector is possible by using a time-inversed pro- 
tocol [2^ 1. 

Of course, even though perfect quantum state trans- 
fer is achieved only in the limit of infinitely many steps, 
nothing prohibits one to stop the protocol after a finite 
number of applications of Wk- In this case the result- 
ing communication fidelity will not be optimal but will 
be still higher than that obtained in those scheme which 
only exploit direct propagation of the excitations along 
the chain [§] (see Fig. [3]) . In realistic scenarios the choice 
of the maximum number of steps one can use will de- 
pend upon the presence of external noise sources that 
determine the coherence time-scales of the system. Since 
our scheme applies to all Hamiltonians that conserve the 
number of excitations, it can also be applied to improve 
the schemes that use engineered couplings [13, [HI in the 
presence of disorder. In this situation the initial fidelity 
is already quite high, and the required number of opera- 
tions is even lower. 



III. GENERALIZATION 
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Figure 3: Even with a finite number I of two-qubit opera- 
tions, the success probability of the transfer can be improved 
significally. We give a numerical example of a Heisenberg 
chain of length N = 22), where the gate times are equidistant. 
In particular, the plots show the transfer fidelity achievable 
after a time t has been elapsed from the initial condition as- 
suming that in the time interval [0,t], I two-qubit operations 
Wk have being performed at times t\ = t/l, t2 = ^t/i, ■ ■ ■ , 
te-i = [l — l)t/£ and ti = t. For £ = 1 only a single two- 
qubit gate is performed to transfer the information and our 
result coincides with the original protocol Already for 
^ = 10 we find an improvement of approx. 50% within the 
same time-scale. For £ = N we obtain a near-perfect transfer. 
Notice that starting to extract information from the chain too 
early causes a small quantum Zeno effect (e.g. see the case 
£ = 23 which for t ~ 10/J is outperformed by the original 
protocol 9]). 



Motivated by the result of the previous sections we 
now investigate how the protocol may be implemented 
in practice, well before the realization of the quantum 
computing blocks from Fig. [TJ 

The two-qubit gates Wk are essentially rotations in the 
{|01), |10)} space of the qubits N and iV -I- 1. It is there- 
fore to be expected that they can be realized (up to a 
irrelevant phase) by a switchable Heisenberg or XY type 
coupling between the Nth and the target qubit. How- 
ever in the above, we have assumed that the gates Wk 
can be applied instantaneously, i.e. in a time-scale much 
smaller than the time-scale of the dynamics of the chain. 
This corresponds to a switchable coupling that is much 
stronger than the coupling strength of the chain. Here, 
we numerically investigate if a convergence similar to the 
above results is still possible when this assumption is 
not valid. We do however assume that the switching 
of the interaction is still describable by an instantaneous 
switching (i.e. the sudden approximation is valid). This 
assumption is mainly made to keep the numerics simple. 
We do not expect qualitative differences when the switch- 
ing times become finite as long as the time-dependent 
Hamiltonian is still conserving the number of excitations 
in the chain. In fact it has recently been shown that the 
finite switching time can even improve the fidelity [l6| . 



We have investigated two types of switching. For the 
first type, the coupling itself is switchable, i.e. 

JV-l 

H{t) = JJ2 + A(i)^^'^w+i + h.c, (12) 

where A(t) can be or 1. For the second type, the tar- 
get qubit is permanently coupled to the remainder of the 
chain, but a strong magnetic field on the last qubit can 
be switched, 

N 

H{t) = JJ2 ^n<+i + h-c. + SA(<)f^^+i , (13) 

n=l 

where again A(i) can be or 1 and _B ^ 1. This sup- 
presses the coupling between the iVth and N + 1th qubit 
due to an energy mismatch. 

For the purposes of the present discussion it is sufficient 
to focus on a specific choice of control pulses A(t): this 
will not give us the best achievable performances but it 
will prove our point. Therefore in both cases, we first nu- 
merically optimize the times for unitary evolution tk over 
a fixed time interval such that the probability amplitude 
at the A^th qubit is maximal. The algorithm then finds 



5 




0.2 / 



0.1 f 

°0 100 200 300 400 500 600 700 800 
Time [1/J] 



Figure 4: Numerical example for the convergence of the suc- 
cess probability. Simulated is a quantum chain of length 
= 20 with the Hamiltonian from Eq. (|12|l (dashed line) 
and Eq. ([TSj with B/J — 20 (solid line). Using the origi- 
nal protocol [3, the same chain would only reach a success 
probability of 0.63 in the above time interval. 

the optimal time interval during which A(t) — 1 such 
that the probability amplitude at the target qubit is in- 
creased. In some cases the phases are not correct, and 
switching on the interaction would result in probability 
amplitude floating back into the chain. In this situation, 
the target qubit is left decoupled and the chain is evolved 
to the next amplitude maximum at the A'^th qubit. Sur- 
prisingly, even when the time-scale of the gates is compa- 



rable to the dynamics, near-perfect transfer remains pos- 
sible (Fig 2]). In the case of the switched magnetic field, 
the achievable fidelity depends on the strength of the ap- 
plied field. This is because the magnetic field does not 
fully suppress the coupling between the two last qubits. 
A small amount of probability amplitude is lost during 
each time evolution J/^, and when the gain by the gate 
is compensated by this loss, the total success probability 
no longer increases. 



IV. CONCLUSIONS 

We found an optimal strategy for achieving arbitrarily 
perfect state transfer and state preparation (including 
cooling) by applying a sequence of two-qubit operations 
at the receiving end of a quantum chain. Surprisingly, 
the gates can be realized by a switchable interaction of 
the same strength as the chain coupling. By pointing 
out the rather counterintuitive fact that minimal control 
at one end enables a large class of quantum many-body 
systems to be used as a perfect quantum wire, we open 
up the field of as to whether a similar result holds for 
other many-body systems. 

Acknowledgments 

We would like to thank Floor Pauw, Andriy Lyakhov, 
Christoph Bruder and Rosario Fazio for stimulating dis- 
cussions. DB acknowledges the support of the UK En- 
gineering and Physical Sciences Research Council, Grant 
Nr. GR/S62796/01. VG is grateful to SB for the hospi- 
tality at UCL. 



[1] F. H. L. Koppens et. al., Science 309, 1346-1350 (2005); 

R. Hanson et. al., Phys. Rev. Lett. 94, 196802 (2005). 
[2] T. Yamamoto et. al.. Nature 425, 941 (2003); I. 

Chiorescu et. al., Nature 431,159 (2004). 
[3] X. Zhou et. al, Phys. Rev. Lett. 89, 197903 (2002). 
[4] R. Hanson and G. Burkard, Phys. Rev. Lett. 98, 050502 

(2007). 

[5] L. Grover, [quant-ph/ 9704012 R. Von Meter, K. Nemoto, 
and W. J. Munro, lquant-ph/0701043 

[6] P. Shor, Proc. 35th Annu. Symp. Fundamentals of Com- 
puter Science 124 (IEEE Press, Los Alamitos, CA, 1994). 

[7] J. I. Cirac, et al. Phys. Rev. A 59 (1999); A. M. Steane 
and D. M. Lucas, Fortschritte der Physik, 48 839 (2000); 
D. K. L. Oi, S. J. Devitt, and L. C. L. HoUenberg, Phys. 
Rev. A 74 052313 (2006); A. Serafini, S. Mancini, and S. 
Bose, Phys. Rev. Lett. 96 010503 (2006). 

[8] J. Eisert et. al., Phys. Rev. Lett. 93 190402 (2004); M. 
B. Plenio et. al.. New J. Phys. 6, 36 (2004); L. Amico 
et. al., Phys. Rev. A. 69, 022304 (2004); T. J. Osborne 
and N. Linden, Phys. Rev. A 69, 052315 (2004); Y. Li 
et. al., Phys. Rev. A 71, 022301 (2005); V. Giovannetti 
and R. Fazio, Phys. Rev. A 71, 032314 (2005); M. Pater- 



nostro et al., Phys. Rev. A 71, 042311 (2005); A. Bayat 
and V. Karimipour, Phys. Rev. A 71, 042330 (2005); 
T. Boness et. al., Phys. Rev. Lett. 96, 187201 (2006); 
M. J. Hartmann et al., New J. Phys. 8 (2006) 94; O. 
Miilken and A. Blumen, Phys. Rev. A 73, 012105 (2006); 
J. Zhang et. al., Phys. Rev. A 73, 062325 (2006); S. Pa- 
ganeUi et. al., Phys. Rev. A 74, 012316 (2006); M. Avel- 
lino et. al., Phys. Rev. A 74, 012321 (2006); M. H. Yung, 
Phys. R ev. A 74 030303(R) (2006); J. Fitzsimons et. al., 
|quant-ph/0606188 D. Rossini et. al., quant-ph/0609022l 
[9] STBose, Phys. Rev. Lett. 91, 207901 (2003). 

[10] M. B. Plenio and F. L. Semiao, New. J. Phys. 7, 73 
(2005); A. Wojcik et al., Phys. Rev. A 72, 034303 (2005); 
A. Wojcik et. al., quant-ph/0608107 

[11] M. Christandl et. al., Phys. Rev. Lett. 92, 187902 (2004); 
C. Albanese et. al., Phys. Rev. Lett. 93, 230502 (2004); 
G. M. Nikolopoulos et. al., Europhys. Lett. 65, 297 
(2004); G. M. Nikolopoulos et al., J. Phys.:Condens. Mat- 
ter 16, 4991 (2004); M. Christandl et. al., Phys. Rev. 
A 71, 032312 (2005); P. Karbach and J. Stolze, Phys. 
Rev. A 72, 030301(R) (2005); A. Kay, Phys. Rev. A 73, 
032306 (2006). 



6 



[12] H. L. Haselgrove, Phys. Rev. A 72, 062326 (2005). 
[13] A. Romito et al., Phys. Rev. B 71, 100501(R) (2005). 
[14] G. De Chiara et. al., Phys. Rev. A 72, 012323 (2005). 
[15] Irene D'Amico, Microelectronics Journal 37, 1440 (2006). 
[16] A. O. Lyakhov and C. Bruder, Phys. Rev. B 74, 235303 
(2006). 

[17] D. Burgarth and S. Bose, Phys. Rev. A 71, 052315 
(2005); D. Burgarth, V. Giovannetti, and S. Bose, J. 
Phys. A: Math. Gen. 38 6793 (2005). D. Burgarth and 
S. Bose, New J. Phys. 7 135 (2005). 

[18] D. Burgarth and S. Bose, Phys. Rev. A 73, 062321 



(2006) ; JM Cai et. al., Phys. Rev. A 74, 022328 (2006); 
L. Zhou et. al., quant-ph/0608135 

[19] V. Giovannetti and D. Burgarth, Phys. Rev. Lett. 96, 
030501 (2006). 

[20] A. Lyakhov and C. Bruder, New J. Phys. 7, 181 (2005). 
[21] D. Burgarth and V. Giovannetti, New J. Phys. 9, 150 

(2007) . 

[22] H.Nakazato, H. et. al., Phys. Rev. A 70, 012303 (2004). 
[23] D. Burgarth and V. Giovannetti. .arXiv:0704.3027i 



